A new shape preserving parallel thinning algorithm for 3D digital images
Identifieur interne : 002447 ( Main/Exploration ); précédent : 002446; suivant : 002448A new shape preserving parallel thinning algorithm for 3D digital images
Auteurs : P. K Saha [Inde] ; Bidyut Baran Chaudhuri [Inde] ; D. Dutta Majumder [Inde]Source :
- Pattern Recognition [ 0031-3203 ] ; 1995.
Abstract
This paper is concerned with a new parallel thinning algorithm for three-dimensional digital images that preserves the topology and maintains their shape. We introduce an approach of selecting shape points and outer-layer used for erosion during each iteration. The approach produces good skeleton for different types of corners. The concept of using two image versions in thinning is introduced and its necessity in parallel thinning is justified. The robustness of the algorithm under pseudo-random noise as well as rotation with respect to shape properties is studied and the results are found to be satisfactory.
Url:
DOI: 10.1016/S0031-3203(97)00016-2
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001585
- to stream Istex, to step Curation: 001493
- to stream Istex, to step Checkpoint: 001898
- to stream Main, to step Merge: 002577
- to stream Main, to step Curation: 002447
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title>A new shape preserving parallel thinning algorithm for 3D digital images</title><author><name sortKey="Saha, P K" sort="Saha, P K" uniqKey="Saha P" first="P. K" last="Saha">P. K Saha</name></author><author><name sortKey="Chaudhuri, B B" sort="Chaudhuri, B B" uniqKey="Chaudhuri B" first="B. B" last="Chaudhuri">Bidyut Baran Chaudhuri</name><affiliation><country>Inde</country><placeName><settlement type="city">Calcutta</settlement><region type="province">Bengale-Occidental</region></placeName><orgName type="lab" n="5">Institut indien de statistiques</orgName></affiliation></author><author><name sortKey="Dutta Majumder, D" sort="Dutta Majumder, D" uniqKey="Dutta Majumder D" first="D" last="Dutta Majumder">D. Dutta Majumder</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:304D69924993B3111E5271F7FF9BDF3B4F0C3674</idno><date when="1997" year="1997">1997</date><idno type="doi">10.1016/S0031-3203(97)00016-2</idno><idno type="url">https://api.istex.fr/document/304D69924993B3111E5271F7FF9BDF3B4F0C3674/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">001585</idno><idno type="wicri:Area/Istex/Curation">001493</idno><idno type="wicri:Area/Istex/Checkpoint">001898</idno><idno type="wicri:doubleKey">0031-3203:1997:Saha P:a:new:shape</idno><idno type="wicri:Area/Main/Merge">002577</idno><idno type="wicri:Area/Main/Curation">002447</idno><idno type="wicri:Area/Main/Exploration">002447</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a">A new shape preserving parallel thinning algorithm for 3D digital images</title><author><name sortKey="Saha, P K" sort="Saha, P K" uniqKey="Saha P" first="P. K" last="Saha">P. K Saha</name><affiliation wicri:level="1"><country xml:lang="fr">Inde</country><wicri:regionArea>Electronics and Communication Sciences Unit, Indian Statistical Institute, 203 Barrackpur Trunk Road, Calcutta 700035</wicri:regionArea><wicri:noRegion>Calcutta 700035</wicri:noRegion></affiliation></author><author><name sortKey="Chaudhuri, B B" sort="Chaudhuri, B B" uniqKey="Chaudhuri B" first="B. B" last="Chaudhuri">Bidyut Baran Chaudhuri</name><affiliation wicri:level="1"><country xml:lang="fr">Inde</country><wicri:regionArea>Electronics and Communication Sciences Unit, Indian Statistical Institute, 203 Barrackpur Trunk Road, Calcutta 700035</wicri:regionArea><wicri:noRegion>Calcutta 700035</wicri:noRegion><placeName><settlement type="city">Calcutta</settlement><region type="province">Bengale-Occidental</region></placeName><orgName type="lab" n="5">Institut indien de statistiques</orgName></affiliation></author><author><name sortKey="Dutta Majumder, D" sort="Dutta Majumder, D" uniqKey="Dutta Majumder D" first="D" last="Dutta Majumder">D. Dutta Majumder</name><affiliation wicri:level="1"><country xml:lang="fr">Inde</country><wicri:regionArea>Electronics and Communication Sciences Unit, Indian Statistical Institute, 203 Barrackpur Trunk Road, Calcutta 700035</wicri:regionArea><wicri:noRegion>Calcutta 700035</wicri:noRegion></affiliation></author></analytic><monogr></monogr><series><title level="j">Pattern Recognition</title><title level="j" type="abbrev">PR</title><idno type="ISSN">0031-3203</idno><imprint><publisher>ELSEVIER</publisher><date type="published" when="1995">1995</date><biblScope unit="volume">30</biblScope><biblScope unit="issue">12</biblScope><biblScope unit="page" from="1939">1939</biblScope><biblScope unit="page" to="1955">1955</biblScope></imprint><idno type="ISSN">0031-3203</idno></series><idno type="istex">304D69924993B3111E5271F7FF9BDF3B4F0C3674</idno><idno type="DOI">10.1016/S0031-3203(97)00016-2</idno><idno type="PII">S0031-3203(97)00016-2</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0031-3203</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">This paper is concerned with a new parallel thinning algorithm for three-dimensional digital images that preserves the topology and maintains their shape. We introduce an approach of selecting shape points and outer-layer used for erosion during each iteration. The approach produces good skeleton for different types of corners. The concept of using two image versions in thinning is introduced and its necessity in parallel thinning is justified. The robustness of the algorithm under pseudo-random noise as well as rotation with respect to shape properties is studied and the results are found to be satisfactory.</div></front></TEI><affiliations><list><country><li>Inde</li></country><region><li>Bengale-Occidental</li></region><settlement><li>Calcutta</li></settlement><orgName><li>Institut indien de statistiques</li></orgName></list><tree><country name="Inde"><noRegion><name sortKey="Saha, P K" sort="Saha, P K" uniqKey="Saha P" first="P. K" last="Saha">P. K Saha</name></noRegion><name sortKey="Chaudhuri, B B" sort="Chaudhuri, B B" uniqKey="Chaudhuri B" first="B. B" last="Chaudhuri">Bidyut Baran Chaudhuri</name><name sortKey="Dutta Majumder, D" sort="Dutta Majumder, D" uniqKey="Dutta Majumder D" first="D" last="Dutta Majumder">D. Dutta Majumder</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002447 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002447 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= OcrV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:304D69924993B3111E5271F7FF9BDF3B4F0C3674
|texte= A new shape preserving parallel thinning algorithm for 3D digital images
}}
| This area was generated with Dilib version V0.6.32. |  |